package main

import "fmt"

/*
数组中数字出现的次数 II
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

示例 1：
输入：nums = [3,4,3,3]
输出：4

示例 2：
输入：nums = [9,1,7,9,7,9,7]
输出：1
*/

//哈希
func singleNumber(nums []int) int {
	h := map[int]int{}
	for _, v := range nums {
		h[v]++
	}
	for i, v := range h {
		if v == 1 {
			return i
		}
	}
	return 0
}

func main() {
	n := []int{4, 1, 4, 6}
	fmt.Println(singleNumber(n))
}
